The predictable degree property, column reducedness, and minimality in multidimensional convolutional coding
نویسنده
چکیده
Higher-dimensional analogs of the predictable degree property and column reducedness are defined, and it is proved that the two properties are equivalent. It is shown that every multidimensional convolutional code has, what is called, a minimal reduced polynomial resolution. It is uniquely determined (up to isomorphism) and leads to a number of important integer invariants of the code generalizing classical Forney’s indices.
منابع مشابه
Minimal trellis construction from convolutional ring encoders
The paper addresses minimality of encoders for basic convolutional codes over Zpr by using a recently developed concept of row reducedness for polynomial matrices over Zpr . It is known in the literature that the McMillan degree of a basic encoder is an upper bound for the minimum number of trellis states, but a general expression is missing. This open problem is solved in this paper. An expand...
متن کاملMinimal Gröbner bases and the predictable leading monomial property
We focus on Gröbner bases for modules of univariate polynomial vectors over a ring. We identify a useful property, the " predictable leading monomial (PLM) property " that is shared by minimal Gröbner bases of modules in F[x] q , no matter what positional term order is used. The PLM property is useful in a range of applications and can be seen as a strengthening of the wellknown predictable deg...
متن کاملar X iv : 0 90 6 . 46 02 v 1 [ cs . I T ] 2 5 Ju n 20 09 Minimal Gröbner bases and the predictable leading monomial property
In this paper we focus on Gröbner bases over rings for the univariate case. We identify a useful property of minimal Gröbner bases, that we call the " predictable leading monomial (PLM) property ". The property is stronger than " row reducedness " and is crucial in a range of applications. The first part of the paper is tutorial in outlining how the PLM property enables straightforward solution...
متن کاملتجزیه و تحلیل عملکرد کدهای کانولوشنال تعریف شده در میدان حقیقی در کانال فیدینگ و در حضور نویز کوانتیزاسیون
Channel coding is one of the techniques used for suppression of fading and channel noise effects. Most of the researches on channel codes have been focused on the codes which are defined on Galois fields. Since two decades ago, using channel codes defined on Real and Complex fields has been considered for joint sourcechannel coding in multimedia transmission; but most of the works have focused ...
متن کاملMinimality of the Data in Wavelet Filters
Orthogonal wavelets, or wavelet frames, for L (R) are associated with quadrature mirror filters (QMF), a set of complex numbers which relate the dyadic scaling of functions on R to the Z-translates. In this paper, we show that generically, the data in the QMF-systems of wavelets is minimal, in the sense that it cannot be nontrivially reduced. The minimality property is given a geometric formula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1404.5043 شماره
صفحات -
تاریخ انتشار 2014